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Abstract 



This article investigates weak convergence of the sequential d- 
dimensional empirical process under strong mixing. Weak conver- 
gence is established for mixing rates a^ = 0{n~°'), where a > 1, 
which slightly improves upon existing results in the literature that are 
^ I based on mixing rates depending on the dimension d. 
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1 Introduction 

rS • Let (C/j)jgz, Ui = {Uii, . . . ,Uid), be a strictly stationary sequence of d- 

cd ■ dimensional random vectors whose marginals are standard uniform. Denote 

the joint cumulative distribution function of Ui by C. The corresponding 
empirical process is defined, for any u = {ui, . . . , Ud) G [0, Vf, by 

1 " 
D„(n) = -^ YiliUi <u)- C{u)}. 
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Under various types of weak dependence conditions, the process D„ is known 
to converge weakly in the space of bounded functions on [0, 1]"^ equipped 
with the supremum-norm, denoted by {£°°{[0, 1^), \\ ■ ||oo), to a tight, centered 
Gaussian process V>c with covariance 



Cov{Dc(n),©c7(v)} 






Cov{I{Uo<u),I{Ui<v)}, 



mi xing, Rio J 200Cl) fo r 



see for instance lArcones and Yul f 1994r) and iDoukhan et aLl fll995l ) for /3- 



g-m ixing. 



Doukhan et ahl (120091 ) for r/- dependence 



or iDurieu and Tuschd (|2012| ) for multiple mixing condtions, among others. 
Here and thro ughout, weak convergence is unde rstood in the sense of Defi- 
nition 1.3.3 of Ivan der Vaart and Wellnerl (119961 ). 

In this note, we are interested in situations in which the sequence (C/j)jgz 
satisfies strong (Q;-)mixing conditions. Let (Xj)jg2 be a sequence of Banach- 
space valued random variables. For a < b, where a, 6 G ZU {— cxd, oo}, let J-"^ 
denote the cr-field generated by {Xi)a<i<b- The strong mixing coefficients of 
the sequence (Xj)jg2 are then defined by Oq = 1/2 and 



ar. 



sup sup \F{AnB)-F{A)F{B)\, n>l. 



P& AeTP_^„Ber, 



P + n 



The sequence (Xj)jg2 is said to be strongly mixing if q;„ — )■ as n — )■ oo. 

In the following, let «„ d enot e the mixing coefficients of the sequence 
iUi)i^z- It has been shown byH (I2OOOI ) that D„ -^ D in (£°°([0, l]'^), || ■ \\^) 
provided that a„, = 0(n~ °') fo r some a > 1 , ther eby improving previous 
results by lYoshiharal (119751 ) and IShao and Yul (119961 ) . 

In this note, we are interested in the slightly more general sequential 
empirical process 



[s,u 



[snj 



where (s,u) = (s,Ui, . . . ,Ud) G [0,1]'^"'""'^ and [ns\ denotes the integer part 
of ns. Note that D„('u) = IB„(l,ii). Investigating the process B„ is in- 
teresting for several reasons in mathematical statistics. For instance, the 
process can be used to derive nonparamet ric tes t s for c hange point detection 



in a (i- dimensional time series, see, e.g., Ilnoud ( I2OOII ). As a second appli- 
cation, suppose one is interested in constructing confidence bands for some 
real-valued estimator that can be written as a functional of the empirical 
cumulative distribution function, as for instance its integral over u E [0, 1]^^. 
Then, following the self-normalizing approach developed in IShaol ( 2010l ). a 



weak convergence result for B„ can used to obtain confidence bands for this 
estimator that do not require a tuning-parameter-dependent estimation of 
the asymptotic covariance. 

Regarding weak convergence results for B„, it is again known for various 
types of weak dependence conditions that 

in(£-([0,ir+M|-|U), 



»c 



;i-i) 



where Be denotes a tight, centered Gaussian process with covariance 
Cov{Mc{s,u),Mc{t,v)} = (s A t) ^ Cov{I(C/o < u),I{Ui <v)}, 



see for instance iDedecker et al.l (120131 ) for /9-mixing or iDehling et al.l ( 120131 ) 
for multiple mixing properties, among others. To the best of our knowledge, 
the best rate available in the literature for strongly niixing sequences foll ows 
from the strong approximation result established in iDhompongsal (Il984f ): if 
C(n = 0{n~^) with b > 2 + d, then (II .ip holds. It is the purpose of the present 
note to improve this rate to a„ = 0{n'"') for any a > 1, independe ntly 
of the dimension d, which is the same rate as established in iRiol (|2000[ ) for 
the non- sequential process Dn. The proof of this resu l t is in spired by the 
proof of Theorem 2.12.1 in Ivan der Vaart and Wellnerl (jl996[ l and is based 
on an adapted version of Ottaviani's inequality, see Proposition A. 1.1 in the 
last-named reference, to strongly mixing sequences. This inequality might 
be of independent interest in other applications where one wants to transfer 
a weak convergence result from the non-sequential to the sequential setting. 



2 Main result 

Theorem 1. //a„ = 0{n^'^^^''^^) for some rj > 0, then, as n —)■ oo, 

B„^Bc zn(£°°([0,l]'^+M|-||oc). 

For the proof of this Theorem, we need to establish weak convergence of 
the finite-dimensional distributions (fidis) and asymptotic tightness. Regard- 
ing weak conve rgence of the fidis, we can for instance apply Theorem 2.1 in 
PeligradI (Il996f ). The details are omitted for the sake of brevity. 

Let us consider the tightness part. For some function / G £°°([0,1]p), 
p > 1, and 5 > let 

wsif) = sup \f{x)-f{y)\ 

\\x~y\\<S 



denote the modulus of continuity of /. By the results in Ivan der Vaart and Wellner 
(Il996[ l. Section 1.5, the following Lemma completes the proof of Theorem [U 



Lemma 2 (Asymptotic tightness of 
(0,1). Then 



Let an = 0{n (^+''')) for some r] G 



limlimsupP(w5(B„) > e) = 0. 

<5\0 71— >00 



Proof. First, note that, by the results in Section 7 in lRid (12 00 d ) and Theorem 
1.5.7 and its addendum in Ivan der Vaart and Welln er (1996|), we have 



hm hm sup P(t(;5( 



> e) = 0. 



By the triangle inequahty 



Wsi^n) < sup sup |B„(si,u) -IB„(S2,W) 

\si-s2\<Sue[o,iY 



+ sup sup \nn\s,u) 

0<s<l \\u-v\\<5 



The second summand is equal to 



(2.1) 



[s,v)\. (2.2) 



max sup 



fc=i 



lltt— 'u||<5 



,{k/n,u) -Mn{k/n,v)\ 



max sup 



fc=i 



lltt— 'u||<(5 



{Bkiu)-Bkiv)} 



max W-W5(©fc). 
fc=i V n 



Define ^^(n, v) = I{Ui < u) - C{u) - I{Ui < v) + C{v). Set k = r]/8 and 
^n = [n^^'^~'^\. For instance by observing that both D„ : fi — )■ -D([0, 1]"') and 
ws '■ D{[0, lY) —7- M are ball-measurable, we can apply Ottaviani's inequality 
under strong mixing, see Lemma [31 with T = {t = {u,v) G [0,1]^^^ : \\u — 
v\\ < 5} and Yi{t) = n~^/'^Gi{t), where t = {u,v). Let e > 0. Then we 
obtain 



^nl +^n.2 + [n/in\ai^ 



P(max ^/k7nw5(Bk) > 3e) < - , 

^==1 1 - max^^^i P( v/A?/n w;5(©fc) > e) 



(2.3) 



where A^x = P(w5(D„) > e) and 



A 



n2 



P 



max sup —;= 

j<fc6{l,...,n} ||^,_^,||<5 Jn 



k . 

^ G',(w,'y) >£J. 



For sufficiently large n, we have £„ > \n}l'^ '', whence 



as n — )■ oo. Next, Ani converges to as ra — )■ oo followed by 5 \ by ( 12.11) . 
Moreover, 



max sup —= 

i<fce{i,...,n} ||^_„||<5 wn 

k-j<2l„ II" "Hi" V 



fc 



^ ^^(w,?;) 
i=i+i 



<8C/v^<8n-^ = o(l), 



as n — 7- oo, whence An2 = o(l). 

To complete the treatment of the second summand in (12.21) . it remains 
to be shown that the denominator in (12. 3p is bounded away from zero for 
sufficiently large n and small 6. By (12. ip . there exists 6o > such that 
limsup„^oQP(w5(D„) > e) < 1/2 for all 6 < Sq. Then, there exists Uq = 
UqISq) such that P(u75o(©„) > e) < 1/2 for all n > tiq. Therefore, for all 
S <So, 

maxF{^/k/nws(S])k) > e) < maxP(w5(Dfc) > e) < maxF{w5oi^k) > e) < 1/2. 

k=no fc=no k=no 

On the other hand, for k < no and arbitrary 6 > 0, we have 
wsiBk)<2 sup |Dfc(w)| <4v^<4v^o, 



which implies that max^^-^ F(^^/k/nws(JS)k) > e) = for sufficiently large n 
and all 6 > 0. Therefore, the denominator in (12. 3p is bounded from below 
by 1/2. 

Finally, consider the first suprema on the right of (12. 2 p . It suffices to show 
that, for every e > 0, 



P| max sup sup \Mn{s,u) —'En{jS,u)\ > 3e 

^°%f^ jS<s<{j+l)5uelO,l]'i 

converges to as ri ^^ oo followed by (5 \ 0. By stationarity of the incre- 
ments of B„ in s, the at most [1/5] terms in the maximum are identically 
distributed. Therefore, the probability can be bounded by 



\1/S] P I sup sup \Mn{s,u)\ > 3e 

^0<s<5itG[0,l]rf 

= \l/6] P (max sup \^/k/^Bkiu)\ > 3e 

\ *■'=! ■uG[0,l]<* 
< ri/51(i?nl+i?n2+LM/4J«.„; ^2.4) 

1 - max^^f^J P (^/kjn sup^gfo^^d |©fc(w)| > e 



by the Ottaviani-type inequality in Lemma El where 



5ni = P| VM/n sup |©Ln5jH|>£ 



B. 



n2 



P I max sup 



ue[id,iY 



n 



-V2 Y,{m^<n)-C{u)} 



> 6 



Here, we were allowed to apply Lemma [3] by a similar argument as before. It 
remains to be shown that B^i, -Bn2 and [ [^^^J /^„J a^„ , multiplied with 1/6, 
converges to zero as n — )■ oo followed by 5 \ and that the denominator in 
fl2.4p is bounded away from zero. First of all, for 5 < 1, we have 



r , ^-, , , ^ , , „ , ; 1 \ n6af nae 



oil] 



as n — >■ oo, by the same arguments as above. Second, by the Portmanteau- 
Theorem, 

limsupS„i < limsupP( sup |ro„('")| > e^""^^^) 

n-s>oo n-i>oo ue[0,l]'* 

<limsupP(sup |©„(w)| > £r^/2) 

n-i>oo ue[0,l]'' 

< P( sup \^c{u)\ > £r^/2) _ p( g^p \B^(u)\ > e6-^/'^) 

since sup^jg^,!]'* I®c'(it)| is a continuous random variable. Since additionally 
sup„crni]d [Drfti)! possesse s moni ents of any order (cf. Proposition A. 2. 3 in 
van der Vaart and Wellneii ( 19961 )). the latter probability converges to zero 
faster than any power of S, as S \ 0. 
Third, regarding Bn2, we have 



sup 



max 

S{1, ...,[' 
k-j<2l„ 



n 



-V2 Y,{KU^<U)-C{U)} 



< 4Cn"i/2 = 0(1), 



as n — )■ oo, whence i?„2 converges to zero as n — )• oo followed by (5 \ as 
asserted. 

Finally, let us consider the denominator in (12.41) . By a similar argument 
as before, we have from the Portmanteau Theorem that 



limsupP( sup |©„( 

n-i-co ue[0,l]'' 



u)\> e) <¥{ sup \10)c{u)\ > e) 
ue[o,i]'i 



by continuity of sup^g^^^jd |Dc(n)|. Also, since e > 0, we obtain that p = 
P(sup„gjo,i]d |I^c('i*)| > £^) < 1) whence we can choose C > such that < 
( < 1 — p. It follows that there exists no G N such that 

sup P( sup \3k{u)\> e) <p + C. 

k>no u6[0,l]'* 

Hence, 

maxP(v^T7n sup |Dfc(n)| > e) < maxP( sup \Bk{u)\ > e) < p + (■ 

On the other hand, for k < uq, we have ykjn sup ^^^Q^^d |Dfc(n)| < \/kjri x 
2\fk < 2no/-\/n5 which implies that, for n large enough. 



max 

''=1 MG[0,1]<* 



F{^/kJ^ sup |©fcNI > e) = 0. 



Hence, the denominator in fl2.4p is bounded from below hjl— p — (>0 for 
n large enough. This completes the proof. D 

3 An auxiliary Lemma 

Let (Xj)jgx be a sequence of random elements in some Banach space E. Let 
T be some arbitrary index set and, for i G Z, let Gi G £°°(E x T). For t ^T, 
set Yi{t) = Gi{Xi,t) and Snit) = J^l'^i ^i(^), forn > 1 and 5*0 = 0. Finally, 
for /g£-(T), let 11/11 =sup,,r|/(t)|. 

Lemma 3 (An Ottaviani-type inequality under strong mixing). Suppose that 
\\Sm — Sn\\ is measurable for each < n < m. Then, for each e > and 
1<£ <n, 



Pfmaxll^fcll >3e) x |l - maxP (11^„ - ^^H > e)\ 



<P(115„11 >£)+P max \\Sk- Sj\\> e] + [n/£\ xae, 

\ j<fee{i,...,n} / 

\ k-j<2e / 

where a„ denotes the sequence of mixing coefficients of the sequence {Xi)i^^. 
Proof. For k = 1, . . . , n, define the event Bk by 

Bk = {\\Sk\\ > 3s, \\Si\\ < 35, . . . , 115fe_ill < 3^} . 



Note that these events are pairwise disjoint and that their union is given by 
{max^^^ II 5*^11 > 3e}. Furthermore, for m = 1, . . . , [n/i\ — 1, let 



Cm = [j Bk, and Cin/£] = [j B, 

k={m-l)i+l fc=([n/£J-l)£+l 



which are also pairwise disjoint and have the same union as the -B^'s. 
Now, let us first consider a fixed m < \n/i\ — 1. Then 

F{Cm)y<mmF{\\Sn-Sk\\ < e) 
fc=i 

<P(C„)P(||S„-S(^+l),||<£) 

< P [Cm, \\Sn — S(^m+l)e\\ < £^) + «£ 

(mi \ 

Cm, max ll^fell > 3e, \\Sn - Sim+i)e\\ <£+«£• (3.1' 



Since ||S'fc|| < ||S'a: - S(^rn+i)e\\ + \\S{m+i)e - Sn\\ + ||5'„|| for any k = 1,. . . 
we have 

ll'S'nII > max {ll^fcll — ||S'(m+l)£ — •S'fcll — ||S'(m+l)£ — 5'„||} 

k={m—l)£+l 



,n. 



>| max ^fc j - { max \\S(^m+i)i - ^kU - \\b{m+i)e - ^n\\- 

^k=(m-l)e+l -' ^k=(m-l)£+l ^ ' ■' " V -r ; 



Therefore, we can estimate the right-hand side of (13.1 p by 

(m£ \ 

Cm, \\Sn\\ > 2e - max \\Sim+i)e - Sk\\ + ai> 
k={m-l)l.+l ^ ' J 

(ml. \ 

Cm, max IIV+iK -Sk\\>e\+ai 
fc=(m-l)£+l " ^ ^ ^ J 

<¥{Cm,\\Sn\\>e)+^{Cm, max \\Sk - Sj\\> e\ + a,. 

I j<fce{l,...,n} -^ " ' 

\ k-j<2t 

Next, let us consider the case m = [n/£\. Then 

n 

P(q„/,j) xminP(||5„-5fe||<£) 

< P I C|„//|, max llS'fcll > 3e ] 

- \ L"/^J'fc=(Ln/£J-lK+l" '"' J 

< P I Ci„/^j, ||S'„|| > 3e- max ||5'„ - S^l 



< P {Cin/e\ ,\\Sn\\>2e)+¥ \C\nii\ , max \\Sn-Sk\\> e] 

y k={ln/£\-l)i+l J 

< P {C\nli\ , II 5n II > e) + P I C\_nlt\ , Hiax \Sk-Sj\>e\. 

\ h-]<2l / 

Joining both cases, we have, for any m = 1, . . . , [n/£J , 

n 

P(C„)xniinP(||5„-5,.||<£) 

< P (C„, ||5„|| > e) + P ( C„, max \\Sk -Sj\\>e\^ a^. 

\ k-j<2l J 

Summation over m finally yields the assertion. D 
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